Bipartite graphs

Results: 105



#Item
31NP-complete problems / Chordal graph / Bipartite graph / Clique problem / Interval graph / Claw-free graph / Clique / Graph minor / Perfect graph / Split graph / Independent set / Graph

Parameterized Complexity of the Weighted Independent Set Problem beyond Graphs of Bounded Clique Number∗† Konrad Dabrowski1 , Vadim Lozin1‡, Haiko M¨ uller2 , and Dieter Rautenbach3 1

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2012-04-30 01:44:46
32Graph theory / Permutation graph / Bipartite dimension / Matching / Bipartite graph / Complete bipartite graph / Chordal bipartite graph

Jump Number of Two-Directional Orthogonal Ray Graphs Jose´ A. Soto1 1 Department 2 Operations

Add to Reading List

Source URL: www.dim.uchile.cl

Language: English - Date: 2013-08-08 17:44:22
33Graph theory / Bipartite graph / Graph / Degree / Connectivity / Directed graph / Regular graph / Line graph / Planar separator theorem

A Constructing and Sampling Graphs with a Prescribed Joint Degree Distribution ISABELLE STANTON, University of California, Berkeley ALI PINAR, Sandia National Laboratories

Add to Reading List

Source URL: www.sandia.gov

Language: English - Date: 2012-03-06 12:55:52
34Graph theory / Clique / Bipartite graph / Graph / Degree / Line graph / Maximal independent set

Summarizing and Understanding Large Graphs Danai Koutra1∗ , U Kang2 , Jilles Vreeken3 and Christos Faloutsos1 1 School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, USA 2

Add to Reading List

Source URL: eda.mmci.uni-saarland.de

Language: English - Date: 2015-05-19 08:18:12
35NP-complete problems / Graph coloring / Bipartite graph / Parity / Comparability graph / Matching / Trapezoid graph / Interval graph / Graph / Independent set / Interval edge coloring / Planar graph

The Recognition of Simple-Triangle Graphs and of Linear-Interval Orders Is Polynomial George B. Mertzios School of Engineering and Computing Sciences, Durham University, UK

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2013-07-11 20:53:15
36Matching / Lattice theory / Combinatorial optimization / Lattice / Duality / Bipartite graph / Distributive lattice / 3-dimensional matching / Keyword cipher

The center stable matchings and the centers of cover graphs of distributive lattices Christine T. Cheng∗ Eric McDermid†

Add to Reading List

Source URL: www.cs.uwm.edu

Language: English - Date: 2011-04-27 11:40:36
37Graph theory / Igraph / Graph / Vertex / Graph Modelling Language / Bipartite graph

Graph Data in R with RNeo4j Jesús Barrasa London, 30th Nov 2015 London R Meeting These are not graphs, they are charts

Add to Reading List

Source URL: www.londonr.org

- Date: 2015-12-01 07:21:17
38

BIPARTITE RIGIDITY GIL KALAI, ERAN NEVO, AND ISABELLA NOVIK Abstract. We develop a bipartite rigidity theory for bipartite graphs parallel to the classical rigidity theory for general graphs, and define for two positive

Add to Reading List

Source URL: www.math.washington.edu

Language: English - Date: 2014-07-19 20:08:42
    39Graph theory / Algebraic graph theory / Graph / Neighbourhood / Adjacency list / Centrality / Adjacency matrix / Implicit graph / Bipartite graph

    MINING LARGE GRAPHS David F. Gleich, Michael W. Mahoney 1 introduction Graphs provide a general representation or data model for many types of data where pair-wise relationships are known or thought to be particularly im

    Add to Reading List

    Source URL: www.stat.berkeley.edu

    Language: English - Date: 2016-03-04 00:35:25
    40

    2-factors of bipartite graphs with asymmetric minimum degrees Andrzej Czygrinow∗, Louis DeBiasio, H. A. Kierstead† School of Mathematical & Statistical Sciences Arizona State University Tempe, AZSubmitted 10/3

    Add to Reading List

    Source URL: www.users.miamioh.edu

    Language: English - Date: 2010-12-08 02:08:34
      UPDATE